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Abstract 

We discuss the relationship between discrete-time processes (chains) 
and one-dimensional Gibbs measures. We consider finite-alphabet 
(finite-spin) systems, possibly with a grammar (exclusion rule). We 
establish conditions for a stochastic process to define a Gibbs measure 
and vice versa. Our conditions generalize well known equivalence re- 
sults between ergodic Markov chains and fields, as well as the known 
Gibbsian character of processes with exponential continuity rate. Our 
arguments are purely probabilistic; they are based on the study of 
regular systems of conditional probabilities (specifications). Further- 
more, we discuss the equivalence of uniqueness criteria for chains and 
fields and we establish bounds for the continuity rates of the respec- 
tive systems of finite- volume conditional probabilities. As an auxiliary 
result we prove a (re) construction theorem for specifications starting 
from single-site conditioning, which applies in a more general setting 
(general spin space, specifications not necessarily Gibbsian). 

1 Introduction 

One dimensional systems are simultaneously the object of the theory of 
stochastic processes and the theory of Gibbs measures. The complemen- 
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tarity of both approaches has yet to be fully exploited. Stochastic processes 
are defined on the basis of transition probabilities. A consistent chain is one 
for which these probabilities are a realization of the single-site conditional 
probabilities given the past. A Gibbs measure is defined in terms of spec- 
ifications, which determine its finite-volume conditional probabilities given 
the exterior of the volume. In one dimension this implies conditioning both 
the past and the future. In this paper we study conditions under which 
a stochastic process defines, in fact, a Gibbs measure and, in the opposite 
direction, when a Gibbs measures can be seen as a stochastic process. 

This type of questions has been completely elucidated for Markov pro- 
cesses and fields. See, for instance, Chapter 11 of the treatise by Georgii 
(1988). The equivalence, however, is obtained by eigenvalue-eigenvector con- 
siderations which are not readily applicable to non-Markovian processes. The 
Gibbsian character of processes with exponentially decreasing continuity rate 
is also known. It follows from Bowen's characterization of Gibbs measures 
(Theorem 5.2.4 in Keller, 1998, for instance). No result seems to be avail- 
able on the opposite direction, namely on the characterization of a one- 
dimensional Gibbs measure for an exponentially summable interaction as a 
stochastic process. 

In our paper we present both a generalization and an alternative to this 
previous work. We directly establish consistency-preserving maps between 
specifications and transition probabilities. More precisely, these applications 
are between specifications and their analogous for stochastic processes, which 
we call left-interval specifications (LIS). The description in terms of LIS is 
equivalent to that in terms of transition probabilities, but it offers a setting 
that mirrors the statistical mechanical setting of Gibbs measures. In fact, the 
use of LIS allows us to "import" , in a painless manner, concepts and results 
from statistical mechanics into the theory of stochastic processes. This will 
be further exploited in a companion paper (Fernandez and Maillard, 2003). 

We consider systems with a finite alphabet, possibly with a grammar, 
that is, with exclusion rules such that the non-excluded configurations form 
a compact set. We do not assume translation invariance either of the kernels 
or of the consistent measures. The main limitation of our results is that, in 
order to insure that the necessary limits are uniquely defined, specifications 
and processes are required to satisfy a strong uniqueness condition called 
hereditary uniqueness condition (HUC). A second property, called good fu- 
ture (GF) is demanded for stochastic processes to guarantee some control of 
the conditioning with respect to the future. HUC is verified, for instance, 
by specifications satisfying Dobrushin and boundary-uniformity criteria (re- 
viewed below). Both GF and HUC are satisfied by a large family of processes, 
for instance by the chains with summable variations studied by Harris (1955), 
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Ledrappier (1974), Walters (1975),Lalley (1986), Berbee (1987), Bressaud et 
al (1999), .... 

Our results show that under these hypotheses there exist: (i) a map that 
to each LIS associates a specification such that the process consistent with 
the former is a Gibbs measure consistent with the latter (Theorem I4.12j) . 
and (ii) a map that to each specification associates a LIS such that the 
Gibbs measure consistent with the former is a process consistent with the 
latter (Theorem 14. 16)1 . If domain and image match, these maps are inverses 
of each other. This happens, in particular, in the case of exponentially de- 
creasing continuity rates (Theorem 14.19)) . As part of the proofs, we obtain 
estimates linking the continuity rates of LIS and specifications related by 
these maps ( Theorem 14. 18)1 . We also show that the validity of the Dobrushin 
and boundary-uniformity criteria for the specification implies the validity of 
analogous criteria for the associated stochastic process (Theorem 14. 17)1 . Fi- 
nally, in Appendix[X]we show that a system of single-site normalized kernels, 
satisfying order-consistency and boundedness properties with respect to an 
a-priori measure, can be extended, in a unique manner, to a full specifica- 
tion. This generalizes the reconstruction Theorem 1.33 in Georgii (1988). 
As this theorem may be of independent interest, we have stated it in rather 
general terms, for arbitrary spin space and non-necessarily Gibbsian kernels 
(Theorem IA.4)1 . 

2 Notation and preliminary definitions 

We consider a finite alphabet A endowed with the discrete topology and 
ex-algebra, and Q a compact subset of A z . The space Q is endowed with 
the projection T of the product a-algebra associated to A z . The space 
Q represents admissible "letter configurations", where the admissibility is 
defined, for instance by some exclusion rule as in Ruelle (1978) or by a 
"grammar" (subshift of finite type) as in Walters (1975). For each A C Z, 
and each configuration a G A z we denote <ta its projection on A, namely the 
family (cr^gA G -A k . We denote 

tt A = |a A G A A : 3a; G £1 with u A = a A } . (2.1) 

We denote Tk the corresponding sub-u-algebra of T . When A is an interval, 
A = [k, n] with — oo < k < n < +oo, we shall use the "sequence" notation: 
= U[k, n ] = . . . ,w n , Q]!: = fi[ fcn ], etc. The notation cuacxa, where 
A fl A = 0, indicates the configuration on A U A coinciding with u>i for i G A 
and with <Ji for % G A. In particular, <J™+\ = u k, • • • , w n , cr n+ i, . . . , a m . For 
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lj, a G A z , we note 



cr = u <Ji = Ui , Vz 7^ j (2.2) 



("a equal to u; off j"). 

We denote <S the set of finite subsets of Z and <S& the set of finite intervals 
of Z. For every A 6 5j we denote /a — minA and mA = max A, A_ = 
] - oo, l A - 1], A+ = [m A + 1, +oo[ and aJ } = [m A + 1, m A + fc] for all k G N*. 
The expression liniAty will be used in two senses. For kernels associated to a 
LIS (defined below), liniAty f\ is the limit of the net {/a, {A}Aes b , acv? c}, 
for K an infinite interval of Z. For kernels associated to a specification , 
liniATv 7a is the limit of the net {7a, {A}Aes, acv, c}, for V an infinite subset 
of Z. To lighten up formulas involving probability kernels, we will freely use 
p(h) instead of E p (h) for p a measure on Q and h a ^-"-measurable function. 
Also p(o"a) w iH mean p({td G f2 : id\ = oa}) for A C Z and <ta G f2 A . 

We start by briefly reviewing the well known notion of specification. 

Definition 2.3 

A specification 7 on (fi, .F) is a family of probability kernels {7a}a&s> 
7a : J? 7 x Q —>■ [0, 1] such that for all A in S, 

(a) For eacn A G J 7 , 7 A (A | ■) G J^c 

(b) For each B G JF A c and id G fi, 7a (-B | = Us(o;). 

(c) For each A G 5 : A D A, 

7a 7a = 7a- (2.4) 

Tiie specification is: 

(i) Continuous on f2 if for all A G 5 and all oa G ^a fke functions 

£1 3 lu — > 7a (<ta I u) (2.5) 

are continuous. 

(ii) Non-null on f2 if 7a (u; a | cu) > for eacn u; G f2 and A G 5. 

Property c) is usually referred to as consistency. There and in the sequel we 
adopt the standard notation for composition of probability kernels (or of a 
probability kernel with a measure). For instance, (|2.4jl is equivalently to 

M07a(*; I cx)7A(d<x I lo) = J h{cr)jA{d(7 \ id) 

for each ^-"-measurable function h and configuration u G f2. 
Remarks 
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2.6 A Markov specification of range k corresponds to the particular case in 
which the applications ()2.5|) are in fact .F^A-measurable, where <9fcA = 
{i G A c : \i — j\ < k for some j G A}. 

2.7 In the sequel, we find useful to consider also the natural extension of the 
kernels 7a to functions T x A z — > [0, 1] such that 7a( • | uS) — if u) ^ ft. 
We shall not distinguish notationally both types of kernels. 

Definition 2.8 

A probability measure \x on (Q, T) is said to be consistent with a specifi- 
cation 7 if 

//7 A = n V A G S. (2.9) 
The family of these measures will be denoted Q (7) . 

Remarks 

2.10 A Markov field of range k is a measure consistent with a Markov spec- 
ification of range k. 

2.11 A Gibbs measure on (Q, T) is a measure /i consistent with a specifica- 
tion that is continuous and non-null on Q. The SRB measures (Bowen, 
1975) are particular one-dimensional examples. 



We now introduce the analogous notion for processes. Due to the nature 
of the defining transition probabilities, the corresponding finite-region kernels 
must apply to functions measurable only with respect to the region and its 
past. Furthermore, finite intervals already suffice. 

Definition 2.12 

A left interval-specification (LIS) / on (Q, J 7 ) is a family of probability 
kernels {/aJaes,,) /a : ^<m A x ^ — ► [0, 1] such that for all A in Sb, 

(a) For each A G J r < mA , f\(A\ ■) is T \_-measurable. 

(b) For each B G JF A _ and u G Q, f\{B \ uj) = ~5L B (u). 

(c) For each A G S b : A D A, 

/a /a = /a over T< mM (2.13) 

that is, (/a/a)(^ I = /a(M for each J^^^^-measurable function 
h and configuration u G fl. 

The LIS is: 
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(i) Continuous on ft if for all A E S b and all a A G ft a the functions 

tt3u — > f A (a A \u) (2.14) 

are continuous. 

(ii) Non-null on ft if /a(^a I ^A_) > for all A G S b and € ft™^. 

(iii) Weakly non-null on ft if for all A £ S b , there exists a cta G ftA such 
tiat /a((7 A I uA" 1 ) > for all w^" 1 G ft 1 *" 1 such that a A lu 1 ^' 1 G ft!?*. 

Remarks 

2.15 A Markov LIS of range k is a LIS such that each of the functions 1)2.14)1 
is measurable with respect to ^ r ^ A _^ ) i A — i] ■ 

2.16 As for specifications, in the sequel we shall not distinguish notationally 
the kernels /a from their extensions on T mK x A 1, — ► [0, 1] such that 
/a(- I w) = if lu i ft. 

Definition 2.17 

A probability measure \i on (ft, J 7 ) is said to be consistent with a LIS f if 
for each A e S b 

Ii f A = /i over T<m K - ( 2 - 18 ) 
The family of these measures will be denoted Q{f)- 

Remarks 

2.19 A Markov chain of range k is a measure consistent with a Markov LIS 
of range k. 

2.20 Measures consistent with general, non- necessarily Markovian LIS were 
initially called Chains with complete connections by Onicescu and Mi- 
hoc (1935). These objects have been reintroduced several times in 
the literature under a variety of names: chains of infinite order (Har- 
ris, 1955), g-measures (Keane, 1972), uniform martingales (=random 
Markov processes) (Kalikow, 1990), .... 

Finally, we introduce a strong notion of uniqueness needed in the sequel. 
Definition 2.21 

1) A specification 7 satisfies a hereditary uniqueness condition (HUC) 
for a family H of subsets ofTL if for all (possibly infinite) sets V G H 
and all conhgurations to G ft, the specification defined by 

7f* w) (-|0 = 7A(-|^ey), VAg5,AcV, Vu;ye£yGft, 

(2.22) 
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admits a unique Gibbs measure. The specification satisfies a HUC if it 
satisfies a HUC for H = V{Z). 

2) A LIS f satisfies a hereditary uniqueness condition (HUC) if for 
all intervals of the form V = [i, +00 [, i E Z, or V = Z, and all configu- 
rations u eVl, the LIS f iv '^ defined by 

/f' w) (- I = /a( • I W-Sv) , VAG5.AC V, V^( F Gfi, 

(2.23) 

admits a unique consistent chain. 

3 Preliminary results 

Let us summarize a number of useful properties of LIS and specifications. 
First we introduce functions associated to LIS singletons. For a LIS / and a 
configuration uj G f2, let 

fi(u) ± f {i} (uj t I u/ToD- (3-1) 

In the shift-invariant case, the function f is a (/-function in the sense of 
Keane (1972). 

The following theorem expresses the equivalence between the description 
in terms of LIS and the usual description in terms of transition probabilities 
(=LIS singletons). 

Theorem 3.2 (singleton consistency for chains) 

Let (<7i)i e z be a family of measurable functions over (fl,^) which enjoy the 
following properties 

(a) Measur ability: for every i in Z, Qi is J r <i-measurable. 

(b) Normalization: for every i in Z and cu G fi!T^, 

^2 9i(ucTi) = 1- (3.3) 

Then there exists a unique left interval-specification f = (f\)Aes b such that 
fi — gi, for all i in Z. Furthermore: 

(i) / satisfies (in fact, it is defined by) the property 

f[l,m] — f[l,n]f[n+l,m] Over T < n (3.4) 

for each l,m,n G Z : I < n < m. 
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(ii) / is non-null on fi if, and only if, so are the functions gi, that is, if and 
only if g,i(uo) > for each i E Z and each uo G ^V'_ 00 - 

(iii) / is weakly non-null on fi if, and only if, so are the functions gi, that is, 
if and only if for each i G Z there exists <Xj G fi{i} such that gi{(7i d 1 !^) > 
for all u±£ G Vfc^ such that ^ u±£ G fi^. 

(iv) Q(f) = {p : fifi = p, for all i in Z}. 

The proof of this result is rather simple (it is spelled up in Fernandez and 
Maillard, 2003). The following theorem is the analogous result for specifica- 
tions. Let us consider the following functions associated to an specification 

r- 

7a M - 7{A}(^a I wa<0 , 7»M - 7{»}M • (3-5) 

Theorem 3.6 (singleton consistency for Gibbs measure) 

Let (pi) ieZ be a family of measurable functions over (^4 Z ,JF) which enjoys 
the following properties 

(a) Non-nullness on fi: for every i in Z, Pi(uo) = •<=>- uo fi. 

(b) Order-consistency on fi: for every i,jeZ and uo G fi, 

Pi {uo) Pj {uo) 



(3.7) 

(c) Normalization on fi: for every i G Z and uo G fi, 

Y Pi (criUO{i}c) = 1. (3.8) 

Tien there exists a unique specification 7 on (fljJ 7 ) such that 7i(o>) = 
Piiuo), for all i in Z. Furthermore, 

(i) 7 is non-null on fi: For each A G <S, 7a (a;) = •<=>- uo ^ il. 

(ii) 7 satisfies an order-independent prescription: For each A,T E S with 
T C A c 

W") = —5- (3.9) 

2 , 7a (°a ^a° ) 7r (°"a ) 

°"A 

for all uo G fi. 



(iii) £(7) = {fi : fi -fi = fi for all i G Z}. 

This result will be proved in Appendix El in a more general setting. 

For completeness, we list now several, mostly well known, sufficient con- 
ditions for hereditary uniqueness. They refer to different ways to bound 
continuity rates of transition kernels. We start with the relevant definitions. 

Definition 3.10 

(i) The fc-variation of a J- ^-measurable function fi is defined by 



i—k 



(ii) The interdependence coefficients for a family of probability kernels 



71 = ( n {i})iez ' 71 W : x ^ [0, 1] are defined by 



Cijiir) = sup tt w (-|0- (• h) ( 3 - n ) 

O 

for all i, j G Z. Here we use the variation norm and tt^ is the projection 

of 7T{i} over {i} that is tt^ (A \ to) = ir^y ({o"j E A} \ cu) for all A G Ti 
and u G O. 

A LIS / on (fi, JF) satisfies a HUC if it satisfies one of the following 
conditions: 

• Harris (Harris 1955; Coelho and Quas, 1998): The LIS / is stationary, 
weakly non-null on Q and 



n>l fc=l ^ ' 



-OO. 



Berbee (1987): The LIS / is stationary, non-null and 
J^exp I -^var fc (log/ ) I = +00. 

n>l \ k=l J 

Stenflo (2002): The LIS / is stationary, non-null and 

n 

n>l k=l 

where A fc (/ ) = inf{^ o6 ^min (/ (^°oo) , fo (al^Uo)) : uZl = °Z l k }- 
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• Johansson and Oberg (2002): The LIS / is stationary, non-null and 

5^var^(log/o) < +00. 

fc>0 

• One-sided Dobrushin (Fernandez and Maillard, 2003): For each 
ieZ, ^ Cij(f) < 1 and / is continuous on ft. 

• One-sided boundary-uniformity (Fernandez and Maillard, 2003): 
There exists a constant K > so that for every cylinder set A = 
{x™} G ft™ there exists an integer n such that 

f[n,m] (A\0>K f [nM (A I 77) for all £, 77 e ft . (3.12) 

The last two conditions, proven in a companion paper (Fernandez and 
Maillard, 2003), are in fact adaptations of the following well known criteria 
for specifications. 

A specification 7 on (ft, T) satisfies a HUC if it satisfies one of the fol- 
lowing conditions: 

• Dobrushin (1968), Lanford (1973): sup ^ Cij(l) < 1 and 7 contin- 
uous. 

• Georgii (1974) boundary-uniformity: There exists a constant K > 
so that for every cylinder set A e T there exists A E S b such that 

lA (A\0>K lA (A\ V ) for allien. 
We remark that the conditions involve no non-nullness assumption. 

4 Main results 

For a LIS / on ft let us denote, for each A <E S, k > m A and uo G ft^, 

Clifk) = inf {fk (<TA^-oo,fc]\A) : ^A^]-oc,fc]\A e ^ fe oo} (4.1) 

and 

W*) = E su p{|^Koo)-A(^-oo)I ^eft^, atiu}. (4.2) 

jeA 
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Similarly, for a specification 7 on f2, let us denote, for each 00 E fl and each 

k,jeZ 

tfilk) = min { 7fe (<7j W{j } c) : (TjU {j} c e n} (4.3) 

and 

5? ( 7fc ) 4 sup || 7fc H - 7fc ((r)| : a G n, a U tu} . (4.4) 
Definition 4.5 

(i) A LIS f on Q is said to have a good future (GF) if it is non-null 

on Vt and for each A G S, there exists a sequence {e^} fceN of positive 
numbers such that ^ fc < +00 for which 

sup dttfr)- 1 6%(f k ) < e£ (4.6) 

for each k > m\. 

(ii) A LIS f on Q is said to have an exponentially-good future (EGF) 

if it is non-null on Q and there exists a real a > 1 such that 

limsupa^l sup c^/*)" 1 <^(/ fc ) < 00 (4.7) 

for all j G Z. 

(iii) A specihcation 7 on il is said to have an exponentially-good future 

(EGF) if it is non-null on and there exists a real a > 1 such that 

limsup sup c^*) -1 % ( 7fe ) < 00 (4.8) 

for all j G Z. 
Definition 4.9 

Let us introduce the following sets. 

= {LIS /continuous and non-null on Q} 

II = {specifications 7 continuous and non-null on 

01 = {/ G 6 : / has a GF}, 
IIx 4 { 7G II: |0(7)| = 1}, 

n 2 = { 7 G II : 7 satisfies a HUC over all [i, +00 [, 2 G Z}, 
9 2 = {/ G 9 : / satisfies a HUC}, 
3 4 {/ G : / has an EGF}, 
II3 = {7 G II : 7 has an EGF}. 
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We remark that each of the LIS or specifications of any of the preceding 
sets has at least one consistent measure. This is because the (interesting 
part of) the configuration space is compact and the LIS or specifications are 
assumed to be continuous. Indeed, as the space of probability measures on a 
compact space is weakly compact, every sequence of measures 7a„( • | co^) 
or /a„( • | a/™}), for (A„) an exhausting sequence of regions and (u>^) a se- 
quence of configurations, has a weakly convergent subsequence. By continuity 
of the transitions the limit is respectively a Gibbs measure or a consistent 
chain. 

Consider the function 

F A>n (u, A | W ) 4 f J*f « 1 "f-) (4.10) 

J[l A ,n] {^A c n[l A ,n} | ^A_J 

for all A G S, n > m A and uj G Q. The continuity of / implies that the 
functions F A>n (uj A \ ■ ) are continuous on Q A c for each u>\ G Qa- We use these 
functions to introduce the map 

b : 9i -> n , / ^ 7* 

defined by 

= lim F A:n (uj A \uj) (4.11) 

for all A G S and uj G Q. 

Theorem 4.12 (LIS specification) 

1) The map b is well defined. That is, for f G Oi 

(a) the limit 114.11]) exists for all A G S and uj G Q. 

(b) 7^ is a specification on (f2,jF). 

(c) jf g n. 

2) (a) For each (Gnite or infinite) interval V and each to G fi, £ (/ < - v '' a; ' ) ) C 

(b) For / G 6 -1 ( n i)> </(/) = £(7 J ) = {fJi f }, where \J is the only 
chain consistent with f. 

(c) The map b restricted to b^ 1 (Hi) is one-to-one. 
Remark 4.13 

Since for all k > 1, varfc(g) > 5k(g), 0i includes the set of stationary non-null 
LIS with summable variation. 
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Consider now the map 

c:n 2 ^e 2 , 7 ^/ 7 (4.14) 

defined by 



a (A | ^ A _) 4 J^TAuAf) I w) (4.15) 
for all A G A G .Fa, and w G f2 for which the limit exists. 



Theorem 4.16 (specification -w LIS) 

1) The map c is well defined. That is, for 7 G Il 2 

(a) the limit A4.15}) exists for all A G S b , A G JF A , u\_ G Q\_ and is 
independent of u\ + . 

(b) p is a LIS on (fl, JF). 

(c) fee, 

2) (a) <?(/ 7 ) = £(7) = {/U 7 }, where /x 7 is the only Gibbs measure con- 

sistent with 7. 

(b) The map c is one-to-one. 
In addition a LIS of the form f 1 satisfies the following properties. 

Theorem 4.17 

Let 7 G il 2 . 

(a) If 7 satisfies Dobrushin uniqueness condition, then so does / 7 . 

(b) If 7 satishes the boundary-uniformity uniqueness condition, then so 
does p . 

Theorem 4.18 (Continuity rates) 

Let uj G Q and j G Z. 

1) For / G 9i and A G 5 

(a) if j > m A then i» ( 7 {) < 2 £ Wi)" 1 

(b) tfj<lAto ^< 1 _n T _|g = w. 

2) For 7 e n» A e S t and j < l k , S»U1) < 1" JI t^fa)-^^ 
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Under suitable conditions the maps b and c are reciprocal. 

Theorem 4.19 (LIS specification) 

(a) b o c = Id over cr^Gi) and Q{p) = 0( 7 ) = {/^}. 

(b) co 6 = Id overb- l (U 2 ) and = Q(f) = {//}. 

(c) 6 and c establish a one-to-one correspondence between 9 3 and n 3 that 
preserves the consistent measure. 

We remark that O3 includes the well studied processes with Holderian 
transition rates (see, for instance, Lalley, 1986, or Keller, 1998). Part (c) 
of the theorem shows, in particular, the equivalence between such processes 
and Bowen's Gibbs measures. 

5 Proofs 

We start with a collection of results used for several proofs. 
Lemma 5.1 

Consider A e S, Ac A c andir a probability kernel over (JF A ® JF A , Q A x Q A ) 
such that 7r (A A | • ) = 1a a ( ' )> £ ^a- Then, for all u e x Oa, 

tt(- I w) = [£ A (• I w) ® <W](-) 

wiere 7Ta ( • | 00) is the restriction ofn(- \ to) to T A and 5 UJA is the Dirac mass 
at uj a . 

Proof HA — A A x A A £ T A <E> Fa and a; e fi A x fi A 

7T (,4 A I Cj) = 7T (A A X A A \ Lj) + TV (A% X A A \ Uj) 

and 

7T (A A I Cj) = 7T (A A X A A I ^) + 7T (A A X A C a \ Lj) . 

Hence, 

7r(A A xA A ) < TT (A A ) A 7T (A A ) < n(A A ) 1 Aa . 

Analogously, 

7T (A A x A C A ) < it (A A ) 1 A1 . 

On the other hand, 

7T (A A x A A ) + tt (A A xA c A ) = n (A A ) 1 Aa + tt (A a ) t A% . 
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The last three displays imply 

it (A) = 7c(A A ) 1 Aa 



n{A L 



1a a • □ 



In particular, LIS and specifications are completely defined by the families 
of their restrictions. 

Proposition 5.2 

Let w e O, A e 5 and n £ Z, n > m A - 



(a) For any (3 £ ft, 



< 



fn+l \U n +l | ^]-oo,n]) y fn+l i^n+1 I Ay W\-oo,n]\h) 



1 ± 



n+lj 



n+1, 



(5.3) 



(b) For j < /a and a £ fl with a = uo 
Fa^a I a) - F a ,„(^a | oS) 



< 
> 



± 



nf 

i=l A 



X 



(c) 



F A ,„+i(wa I Cj) -FA,n(^A | 



1 ± 



+1/ 



(5.4) 



(5.5) 



Proof If we telescope / n+1 (a> n+1 | CA^]-oo,n]\A)-/n+l | ^A^-oo.nJVv), 

transforming £a into tja letter by letter, we have 

fn+l [Vn+l I £a ^-do,»]\a) — fn+l (^n+1 | ?7A ^-oo.nJvO — ^(/n+l) 

for any £a>?7a £ ^A- To obtain (15. 3h we simply use this inequality twice, 
assigning cja to £ A) to 7/a, and vice versa. 
To prove (J5.4|) we use definition (j4.1U|) 



Fa,u{ua I u) 



/pA,n] (^Za I ^A_) 



^ /pA,n] (/^A ^A c n[« A ,n] I W A_) 



and the factorization 

n 

/ [M « i ^) = n /* (. 



i=k 
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We then apply inequalities ()5.3j) to bound each of the factors by similar 
factors with conditioning configuration a. 

To obtain (15. 5|) we apply the LIS-reconstruction formula ()3.4|) with m = 
n + 1 which yields 



'A,n+l(^A | 



f[lA,n] { U ? A I ^A_) fn+1 i^n+1 | <^]-oo,n]) 



/[/ A ,n] (/^A ^A c n[/ A ,n] I ^A-) fn+1 (^n+1 \ P\ <^]-oo,n]\A) 



In the denominator, only (3^ with / n+1 (c^+x | ^]_ao,n]\A/3A) 7^ contribute. 
We use inequalities (|5.3jl for these. □ 

Lemma 5.6 

Let / G 0i, oj EVL and A e 5. Consider the sequence F\ n (oja | ^) , n > m A 
defined by i4.1fij) . Tnen tie limit (I4.LI)) exits and satisfies 



7a (^A I ^A c ) - ^A,rc (^A I 



k>n+l 



(5.7) 



Proof From (|5.5jl . plus the fact that i*A,n £ [0, 1] Vn > m, we obtain 

|LA,n+l (^A I ^) - F\,n (^A | w) | < ^(/n+i) -1 <^(/n+l)- 

Therefore the summability of dfXfk) -1 ^tifk) f° r k > m implies the summa- 
bility of the sequence |LA,fc+i (k>A I — F^ k \ uj)\. In particular (Fa^O^a | 
u)) n>m is a Cauchy sequence so the limit lim n _, +OQ n (u\ | u) = 7^ (c<ja | 
exits and satisfies ()5.7|) for each u &Vt. □ 



5.1 LIS specification 

Proof of Theorem 14.121 

Lemma (|5.6|1 proves Item 1) (a). 

To prove item 1) (b), we observe that 7a(^4 | • ) is clearly jF A c-measurable 
for every A G S and every A G T . Moreover condition (b) of Definition 
12.121 together with the presence of the indicator function l WACn[iA m ] in the 

denominator of (|4.1U|) imply that 7^ (B | • ) = 1b( • ) for every A G S and 
every B G >Fa o - Therefore it suffices to show that 

2J 7a (^a I ^a<0 7a ( w a\a I = 7a (^a I ^a°) (5.8) 

W A\A 
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for each A, A G S such that Ac A and each u G Q. Let us denote, for each 
r C A, each integer n > l r and uj'I^ G Ql^, 

Gr, n {-\vr°) - /[/ r ,n](- ^ T o n[ i rM <^r_J- 
Definition ()4.10j) - (j4.11j) becomes 

7 A (/i I u) = km — — — . (5.9) 

n^+oo Ga,« (1 | Co>A c ) 

Using the reconstruction property (|H.4jl of LIS with I = Ia, n = I a — 1 and 
m = n, we obtain 

GA,n( 1^a\a I W A C ) = Ga,I a -i( 1^ A \ A I <^A C ) x CA,n(l | ^A c ) 

and 

CA,n(lw A | ^A c ) x Ca,; a -i( lo; AXA | ^A c ) = Ga,„( 1 wa | ^ A c ) ■ 

Therefore 



Ga,ti{ 1o;a 


WA C ) 


CA,n(l 





X 





^aO G A ,n( 1^ 


Wa=) 




<^A C ) Ga )TI (1 


CJa c ) 



(5.10) 



Identity (Q follows from (Q and (jBTTUjl . 

We proceed with item 1) (c). By (J5.7)) and the summability of the bound 
€k [defined in (I4.6J) ]. F\ >n (uA \ ■ ) converges uniformly to 7a(^a | ■ )• As each 
FA, n is continuous on Q, so is 7^. Let us fix /c such that < 1 for k > k . 
By f!4.6|) and the lower bound in ()5.5|) 

00 

ta > f ^ n - ^ ■ 

k=ko 

The right-hand side is strictly positive on Q due to the non-nullness of F\ } k 
and the summability of the e^. Hence 7^ is non-null on Q. 

To prove assertion 2) (a) we consider /i G Q (f^'^) and denote 

G a£H' I a A c ) - /pA,»](- ^^ni^.n] ^V-^A_\V_) 

for all A G <S& : A C V and cj,o" : u>v_ o"a_\v_ G ^a_- By a straightforward 
extension of (|5.9|h the dominated convergence theorem and the consistency 
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of /i with respect to G A n 



' r (v,w) (t 
^{(K A )= lim M G^)/^» 



= lim »G%f(t„ A ). 

n— >+oo 

Applying the consistency hypothesis a second time we obtain u.^ = //. 

Assertion 2)(b) is an immediate consequence of 2) (a) and of the fact 
that |(?(7)| = 1 for all 7 G III. 

Finally we prove 2) (c). Let J 1 and f 2 be two LIS on (f2,jF), both in 
1 (IIi), and such that 7^ = 7^ . By 2) (c), ^ = //^ = /j. The non-nullness 
of J 1 and / 2 on f2 implies that /x charges all open sets in f2. Therefore, 
and f\ coincide, on Q, with the unique continuous realization olE^i- \ J-^J) . 
□ 



5.2 Specification -w LIS 

Let us introduce the spread of a (bounded) function ft, on fl: 

Spr(ft) = sup(/V) — inf(ft) . 

Lemma 5.11 

1) Let 7 be a specification on Q. 

(a) If there exists an exhausting sequence of regions A„cZ such that 

lim Spr( 7A „/i) = (5.12) 

n— >+oc 

for each continuous J 7 -measurable function h, then |{?(7)| < 1. 

(b) If 7 is continuous and \G(j)\ < 1, then 15.12)) holds for all exhaust- 
ing sequences of regions A n cZ and all continuous ^-measurable 
function h. 

2) Let / be a LIS on ft 

(a) If for each i £ Z and each continuous J-<i-measurable continuous 
function h 

lim Spr (/rj_ ni] /i) = , (5.13) 

n— »+oo 

then |0(/)| < 1. 
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(b) If f is continuous and \G(f)\ < 1, then (15.13)) is verified for all 
ieZ and all continuous J r < i -measurable continuous function h. 

Proof We proof part 1), the proof of 2) is similar. The obvious spread- 
reducing relation 

inf h(ui) < (7a/i)(cg>) < sxvp h(oo) , 

valid for every bounded measurable function h on Q and every configura- 
tion u £ Q, plus the consistency condition (J2.4J) imply that the sequence 
{sup(7A n /i)} is decreasing (and bounded below by inf h), while the sequence 
{inf (7a h)} is increasing (and bounded above by sup/i). Therefore, if p,, v £ 

0(7), 

H(h)-v(h) < sup( 7A » -inf( 7A » (5.14) 
for every n, which yields 

Hh)-u(h)\ < Spr( 7An / i ) (5.15) 

for every n. This proves item l)(a). 

Regarding l)(b), we observe that, as Q is compact, there exist optimizing 
boundary conditions {cr^} and {77^} such that (7a„^) (er^) = sup(7A n /i)- 
and (7a„^) (v ) = hif(7A„^)- (Of course, both sequences of boundary con- 
ditions depend on h). Let p and p be respective accumulation point of the 
sequences of measures {7a„( • | er^)} and {j Vn ( • I crW)} (they exist by com- 
pactness). Then, p, p £ £(7) (due to the continuity of 7) and 

limSpr(7 An /i) < p{h)-p{h) . (5.16) 

n — 

Hence the uniqueness of the consistent measure implies (15.12)1 . We learnt 
this argument from Michael Aizenman (private communication). □ 

Our last auxiliary result refers to the following notion. 
Definition 5.17 

A global specification 7 over (Q, T) is a family of probability kernels 
{lv}vcz> 7v : x ^ ^ [0, 1] such that for all V C Z 

(a) For each A £ >y v (A | • ) £ F V c 

(b) For each B £ J r v c and uj £ Q, 7y(£> | to) = 1b(u;). 

(c) For each W C Z : W D V, Jwlv = lw- 
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Proposition 5.18 

Let 7 be a continuous specification over (Q, !F) which satishes a HUC. Then 
7 can be extended into a continuous global specification such that for every 
subset V C Z, 

7v (h | cuyc) — A i™;7A (h | to) (5.19) 

for all continuous functions h G T and all u G Q. Moreover for all V C Z 
and ail u £ Q, 

0( 7 <VW) = { 7y (.|^)}. (5.20) 

Georgii (1988) gives a proof of this proposition in the Dobrushin regime 
(Theorem 8.23). The same proof extends, with minor adaptations, under a 
HUC (see Fernandez and Pfister, 1997). 

Proof of Theorem 14.161 

Items 1) (a)— (b) are proven in Proposition ()5.18|) . 

There are three things to prove regarding 1) (c): 

(%) Continuity of f 1 . This is, in fact, an application of Proposition ([5. 18)1 . 

(ii) Non-nullness of f 1 . Consider A G S, u G £1, n > m\ and k > 0. By 
the non-nullness and the continuity of 7 and the compactness of £l\c, there 
exists uj G fl\c such that 

< 7a (wa I w) = inf 7 A (u; a \uj) = c (A, io A ) . 
Therefore by the consistency of 7 

fl (u A I ^ A _) = lim l[i A , n +k] (wa I w) = lim (7p A ,n+*]7Aj ( W A I w) 

fc— >oo fc— >oo V / 

> c(A,cj a ) > . 



fiwj Hereditary uniqueness. Let us fix G and V G {[7, +00 [, j G Z} U Z. 
For each z G Z and ft G >F<j. We have 

As, by hypothesis, each specification 7^'^) admits an unique Gibbs measure, 
it follows from lemma IB. Ill 1) (b) that 

Spr (/,]<» =0. 
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This proves that \Q (/ 7{v>) ) | = 1 by lemmaEJT]2) (a). 

The uniqueness part of assertion 2) (a) is contained in the just proven 
hereditary uniqueness. To show that /i 7 G G(P), consider A G <S& and 
h a continuous jF< mA -measurable function. By the dominated convergence 
theorem 



lim 



The consistency of ji 1 with respect to 7 implies, hence, that /i 7 G G(P). 

To prove assertion 2) (b), let 7 1 and 7 2 such that J 7 * = f^ 2 . By 2) (a) 
/i 7 = [i 1 = fx. The non-nullness of 7 1 and 7 2 implies that /x charges all open 
sets on £7. Therefore for each A G 5, 7} and 7^ coincide with the unique 



continuous realization of E,, 



□ 



Proof of Theorem 14.171 

To prove item (a), let us recall one of the equivalent definitions of the vari- 
ational distance between probability measures over i^l^Ti) 



sup 



\li(h)-v(h)\ 



Spr(/i) 

For a proof of this result see for example Georgii (1988) (section 8.1). By 
the consistency of 7, with respect to 7[i,i+fc], k > 



n 



) = lim 7[»,i+fc] ( • I oj) = lim 7[i,i +fc ] 7, ( • | u) 



Therefore, by dominated convergence, 



sup 

^ — 00 ' — 00 



(5.21; 



Since 7 is continuous, we can do an infinite telescoping of (j5.21j) to obtain 



k=j 
or fc>i 



C ifc (7) 



Thus 
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To show assertion (b), consider 7 G U 2 for which there exists a constant 
K > such that for every cylinder set A = {x™} G fij 11 there exist integers 
n,p satisfying 

7[n, P ](^4 I > # 7[n, P ](^4 I 77) for all £,77 6 O . 

Hence, by consistency of 7, we have that for some fixed a G f2 and for each 
jfe > 



j[ n , p+ k](A | £) = y 7Kp](^4 I w)7[ niP+fc ](du; | f) > K7 [niP] (yl 
In a similar way we obtain 

7[n,p+fc](^ I 77) < — 7[n,p](^4 I a) . 

We conclude that for each k > 

Letting k — ■> 00 we obtain, due to definition (j4.15|) . that /7 ,(^4 | £) > 
K 2 f^ M {A I 77). □ 

5.3 LIS specification 
Proof of Theorem 14.181 

Assertion 1) (a) is a direct consequence of inequality ()5.7j) of Lemma 151)1 
with A = {k} and n = j — 1. 

Assertion 1) (b) follows from the n — > 00 limit of inequalities ()5.4j) and 
the fact that < F Kn < 1. 

To prove assertion 2), let k, j G Z such that j < k and consider u;, a G f2 

such that = a. As a direct consequence of definitions 14 . 3ti4~4l we have that, 
for all i > k, 

(1 - c^)- 1 ^(70) x 7i(<* I w£ <T) < 7^ I o*£ <T) (5-22) 

and 

7l (a, I atZ <T) < (1 + ^(Ti)" 1 <J?(7i)) x 7*(^ I ^ <T) • (5-23) 

By the specification reconstruction formula (|3.9jl with A = {n + 1} and 

T = [/a, tz] we have 

/_ I _n _+oo\ 

/i +00 \ _ 7n+l I tT-oo <7 n+2 ) 
7[I A ,n+l] (^A I 0-A- m^+l / ~ 2^ ~ 77 1 ^ „+°°\ ' 

°m A + l > -— — — 

^ Tp A ,n] K A I ff A- ^2) 
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Using (|5.22|) and (|5.23jl it is easy to show, by induction over n > m\ + 1, 
that 

7[Ia.«] K I U- < 7p Al »] K I ?7A_ x _[ J_ 1 + c y( 7fc )-i^( 7 .) 

for all £, 77 G f2 : £ = 77 = cj. Taking the limit when n tends to infinity, we 
obtain 2). □ 

Proof of Theorem 14.191 

For the proof of item (a) we consider 7 G n 2 such that f 1 G ©1 and fix 
A G S and w£fl. By definition of the maps b and c [see (I4.10j) - (j4.11|) and 
(JHEJ)], we have that 

7a (w a I w) = hm lim ^ ■ . (5.24) 

The consistency of 7a and 7[i A) n+fc] implies 



l[l A ,n+k] (^A^A-n[i A ,n] | W A _ ^n+k+l) = 

Er I fri+fc , ,+00 \ /, , £-n+fc I , , , ,+oo \ 

7A {^A I ^A c n]-oo,n] 4„+l ^n+k+l) 7[« A ,n+fc] (^A c n[2 A ,n] Wl I U A- ^n+k+l) ■ 

>n+fc 

(5.25) 

By continuity of 7a (uj a | • ) we have that, for each e > 0, 

7A (UJ A I ^A-n]-oo,n] Cn+1 ^n+k+l) ~ 7A (^A | Uj) 



< e 



for n large enough uniformly in k. Combining this with ()5.24|) - (j5.25j) we 
conclude that 



7^' (uj a I lo) - 7a (o? a I 



< £ 



for every e > 0. Therefore 7^ 7 = 7. 

To prove item (b), consider / G @i such that 7^ G II2 and fix A G <S& 
and G f2. Let us denote V = [I a, +00 [. Since 7^ satisfies a HUC equation, 
(I5~HIJ) and definition (PLToT) yield 

ft K I ^A_) = J^^l^+n] ( W A I W) = 7y K I ^A_) • (5.26) 
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Combining (|5.20|) with assertion 2) (a) of Theorem 14. 121 we obtain that 



Therefore 

7^ (u A | u A _) = 7{ [f k V,u3) (lu a \ •) I Wa_ ) = /a (wa I ^A_) 



The last equality is a consequence of the definition ([2.23)1 . By ()5.26|) this 
implies that 

fv (^a I ^a_) = /a (^a I ^a_) • 
Item (c) is a direct consequence of Theorem 14. 181 and the following result. □ 

Lemma 5.27 

Let h : M + — > M + be a decreasing function and (itj) igN be a sequence taking 
values in ]0, 1[ for which there exists m > such that Ui < mh(i). Then 
there exists M > such that 



where = / h(t) (it. 

The proof is left to the reader. □ 



A Singleton consistency for Gibbs measures 

In this appendix we work in a more general setting than in the paper. We 
consider a general measurable space (E, £) (not necessarily finite or even 
compact) and a subset fl of E zd for a given d > 1. The space f2 is endowed 
with the projection T of the product a-algebra associated to E zd . We also 
consider a family of a priori measures A = (A 4 ) iGZd in .M (E,£) and their 
products A A = ieA A 1 for A C Z d . We denote by (Aa) a&s the family of 
measure kernels defined over (Q, T) by 

A A (M^) = (A A ®<W c )(/i) (A.l) 

for every measurable function h and configuration uo. These kernels satisfy 
the following identities for every A G S: 

\a{B\ ■) = 1 B (.), V5eJ Ac (A.2) 
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and 



Aaua = A A A A , V A e S : A U A = 0. 



(A.3) 



Theorem A. 4 

Let X be as above and {^i) i&j d be a family of probability kernels on T x fij 
such that 

1) For each i e Z d and for some measurable function pi, 

li = PiX • (A.5) 

2) The following properties hold: 

(a) Normalization on f2: for every i in Z d , 

(Xi( Pi ))(u;) = 1, Viuen. (A.6) 

(b) Bounded-positivity on il: for every i,j G 7L d , 

mf Xj ( Pj p' 1 ) (u) > (A.7) 

and 

sup Xj (pj p" 1 ) (oj) < +oo . (A.8) 
wen 

(c) Order- consistency on Q: for every i,j in Z d and every uj G Q, 

A» = l 7 Pl -n M = : 7 Pj -n M • (A.9) 
X i [Pi Pj ) X i [Pi Pi ) 

Then there exists a unique family p = {pA} AeS of positive measurable func- 
tions on (fi, T) such that 

(i) 7 = {paAa} Ag5 is a specification on (Q, T) with = 7, for each 
i G Z d . 

(ii) pAur = 7 ^ A ztv , for all A,T G 5 such that T C A c . 

A a (p A p r ) 

(iii) Q(j) = {p G ViVL,^) : p 7i = p for all i G Z d }. 

(iv) For each A G 5 there exist constants C\, D\ > suci that Ca Pk{w) < 
Pa(^) < -Da Pfc(^) & r all k E A and all uj G fi). 

Remarks 
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A. 10 This theorem is a strengthening of the reconstruction result given by 
Theorem 1.33 in Georgii (1988). In the latter, the order-consistency 
condition (|A.9J) is replaced by the requirement that the singletons come 
from a pre-existing specification (which the prescription reconstructs). 
For finite E, Nahapetian and Dachian (2001) have presented an alter- 
native approach where (jA.9|) is replaced by a more detailed pointwise 
condition. Their non-nullness hypotheses are also different from ours. 

A. 11 Identity (ii) can be used, in fact, to inductively define the family p by 
adding one site at a time. In fact, this is what is done in the proof 
below. The inequalities (iv) relate the non-nullness properties of p to 
those of the original family {pi}i & z d - 

A. 12 In the case E countable, Accounting measure, the order-consistency 
requirement (|A.9|) is automatically verified if the singletons are defined 
through a measure p on T in the form 

Pi(u) = hm 



n^oo p(uJ Vn \ {i} ) 

for an exhausting sequence of volumes {V n }. Indeed, a simple compu- 
tation shows that the last two terms in (jA.9|) coincide with 

hm » M 



n^oo 



p( U V n \{i,j}) 



Proof In the following all functions are defined on f2 or on a projection of 
Q over a subset of Z d . 

Initially we define p by choosing a total order for 7L d and prescribing, 
inductively, that for each A £ S with |A| > 2 and each ugO 

p A (u) = Pk H , (A.13) 
A fc (pkPli) 

where k = max A and Ajjl = A \ {k}. For each A, T e S such that T C A c , 
we will prove, by induction over |A U T|, that the functions so defined satisfy 
the following properties: 

(11) inf Aa (pAPp 1 ) ( u ) > ® an< ^ sup Aa (paPf 1 ) < +oo. 

(12) PAur= . / A _ 1V 

Aa (pa P r ) 
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(13) A A (p A ) = l. 



(14) If p is a probability measure on (fl, T) such that p (pi Aj) = p, Vz G A, 
then p (p A A a ) = p. 

(15) (pAur A Au r) (Pi \) = Paut A Au r, Vi G A U T. 

Let us first comment why these properties imply the theorem. It is clear 
that properties (13)— (15) , together with the deterministic character of (A A ) 
on jF A c [property (|A.2j) ]. imply that (p A A A ) Ag5 verifies assertions (i)-(iv). 
Furthermore, if 7 is a specification such that 7.^} = 7^ for all i G 1 d then, 
by consistency, 7 A ( • | uj) ji = 7 A ( • | uj) for every A G S, i G A and u> G Q. 
Therefore property (15) implies that 7 A ( • | uj) (p A A A ) = 7 A ( • | uj), that is 
PaA a ( • I uj) — 7a ( • I u->)- So the construction is unique. 

Initial inductive step The first non-trivial case is when |A U T\ — 2. This 
implies that |A| = |T| = 1 and hence (II)— (13) coincide with hypotheses 
(|A.6|) - (jA.9|) while (14) is trivially true. To prove (15), assume that A = {i} 
and T = {]}. By ffA~8|) and ifPjl . we have 



the remaining integration with respect to the measure p^Aj disappears due 
to the normalization condition (|A.6)1 . We obtain 



Inductive step We suppose the assertions true for | A U T| = n, (n > 2), and 
consider A, T such that T C A c and |A U T| = n + 1. 

(II) Assume first that |T| = 1 and let k = max A. Combining the 
definition (|A.13jl and the property ()A.3j) . we obtain 




{Pijhj){{PiK){h)) = Xj (Pik) 



h 



(Pij Xij) (h) 



Xi {piPj x ) 




(A. 14) 



If |T| > 2 we consider / = maxT and apply the definition (jA.13|) to obtain 




(A.15) 
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We can now apply the inductive hypothesis (II) to the right-hand side of 
()A.14|) and (jA.15|) to prove (II) at the next inductive level. 

(12) The argument is symmetric in A and T, so we can assume without 
loss that k = max(A U T) belongs to A. If |A| = 1 (12) is just the definition 
(|A~T3j) applied to A U T. We assume, hence, that |A| > 2 and consider j £ A 
such that j k. By the inductive assumption (12) we have 

p A = PA '' = . (A.16) 

A A * (pa* Pj ) A, [Pj P A * ) 

We first combine the rightmost preceding expression with the factorization 
property (|A.3j) to write 

AaIpaP? 1 ) = Aa J A ife^) | (A17) 

We now apply once more the inductive assumption (12) in the form 

Aj (pjPr 1 ) = Pru{j}Pj ( A - 18 ) 
in combination with the rightmost identity in (|A.16|) . to obtain 

x j(pjPl*) = Pi* Pj Aa* (pa* pf) ■ (A.19) 
From ([A~T7jl - ([A~T9|) we get 

Aa* (pa* pFu{ j} 



Aa (pa Pr 1 ) 



A A * (paP ; ') 



We now use this relation together with the first identity in (|A.16|) to conclude 
that 

Pa Pa* 



Aa ^) " A A *(pA*P r i m ) 



We iterate this formula |A*| — 1 times and we arrive to 

Pa Pk 



^iP^Pr 1 ) Xk(pkP^ 
which is precisely pAur according to our definition (|A.1«3J) . 
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(13) We assume that |A| > 2, otherwise (13) is just the normalization 
hypothesis (jA.6|) . Let k = max A. Definition IA. 131 and property IA. 31 yield 



Aa (pa) = Aa 



X K (PK Pk 1 ) 



Aa* (pAiPt 1 ) 



where the last identity follows from the inductive hypothesis (13). But, as in 
Aa* (pa* P^) = \k (pfeP A *0 Pa* Pk 1 , 



therefore 



Aa (p/ 



Afc (j>h Pa*) ^ 



Afc (PfcPA* 



(14) To avoid a triviality we assume that |A| > 2. Let p be a probability 
measure on (Q, J 7 ) such that p (p, Aj) = p for all % 6 A. Consider = max A 
and a measurable function h. By the factorization property (|A.3|) of Aa and 
the definition (jA.13jl of pa, we have 



PI (PaAa) (h)) = p 



P* 



Afc ( PfcP A * 



Xk (h) 



By the inductive hypothesis (14) p is consistent with pa*Aa* and with pfeAfc, 
thus 



p((PaA a ) (/i)) = P 



(Pfc Afc) p A 



-i 



Pfc 



Afc ( Pfc Pa* 



A fc (h) 



But, in the right-hand side, the two innermost integrals with respect to Aa 
commute with the external one, so we have 



PUPaAa) {h) 



P 



(Pfc Aa 



h 



Afc ( Pfc Pa 



Afc ( Pfc Pa* 



p((Pfc Afc) (/i) 



which proves (14). 
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(15) Denote A = AUT and pick i, j G A, i ^ j and a measurable function 
h. By (lA~3l) and (12) we have 



Pa A a ) ((p; Aj) (h)^ = Xj 



Pa* A a * ) ( {pi A») (/i) 



Therefore, applying inductive assumption (15) we obtain 

Pa* A A * ) (h) 



PAA A )((PiAi)(/0) = A 



_A A j (pa;p/)_ 
(paAa)W. □ 



(A.21) 
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